Apparatus for Detecting Correlation, Spectrum despread apparatus and 
Receiver having the same, and Method for Detecting Correlation 
p ArK-fjROTTND OF THE INVENTION 
Field of the Invention: 
5 The present invention relates to an apparatus and method for 

detecting a correlation which outputs a correlation signal indicative of a 
correlation between a transmitted signal which has been spread in spectrum 
and a spread code signal, and a spectrum despread apparatus and receiver 
having the apparatus for detecting a correlation. 
1 0 Description of the Prior Art: 

CDMA (Code Division Multiple Access) system attracts attention as a 
multiple access system in a mobile communication system including base 
stations and transmission/reception terminals as portable mobile stations, 
because the CDMA system has a possibility to drastically increase subscriber 
15 capacity. In the CDMA system, a signal to be transmitted is spread in 
spectrum with a spread code signal such as a M-sequence code signal and a 
Gold sequence code signal before transmission from a transmitting apparatus, 
which is a base station or a transmission/reception terminal, and a 
transmission signal received by a receiving apparatus, which is the 
20 transmission/reception terminal or the base station, is despread by the same 
spread code signal as the transmitting apparatus to produce a decoded signal. 

In order to despread a transmission signal with a spread code signal in 
a spectrum despread apparatus of a receiving apparatus, it is necessary 
generate a spread code signal having a sequence and phase which are the 
25 same as the transmission signal. The phase of the spread code signal which 



to 



has spread the transmission signal xs detected by detecting a peak timing ot an 
output of a correlation detecting apparatus. 

According to a signal format of a W-CDMA (Wideband Code Division 
Multiple Access) system proposed by AKIB (Association of Radio Industries 
5 and Businesses) as shown in FIG. 6, Perch Channel's one frame having a 
period of 10 msec is divided mto 16 slots and each slot is divided into 10 
symbols. A Search Code is assigned to the first symbol of each slot. The 
Search Code is a code common among all the transmission/reception terminals 
and composed of 256 chips. A correlation detecting apparatus of each 
,0 transmission/reception terminal outputs a correlation signal in one slot time 
at a minimum by using the Search Code. The correlation detecting apparatus 
outputs a correlation signal as shown in FIG. 7 as a phase detection signal. In 
addition, the correlation detecting apparatus oversamples each chip. An 
.amphng frequency thereof is. for example, a double or quadruple of a chip 



overs 
1 5 rate 



Formerly, the Search Code consisting of 256 chips was of 256 period. 
AEIB however, has proposed the Search Code otLXM period, where LXM= 
256 The Search Code of LXM period is a Search Code which repeats a spread 
signal of a period of L by M times. The values of L and M are integers larger 
20 thanone. The values of L and M are, for example, 16 and 16, respectively. The 
Search code of LXM is inverted or not inverted in a unit of the value of M in 
accordance with a prescribed rule. There may be an extreme rule which does 
not invert the Search Code at all. 

The correlation detection apparatus proposed by ARIB, 
25 AIF/SWG2-28-18, Cell Search Scheme for 1st and 2nd stage, ST8 as shown .n 



FIG. 8 oo-nprises L-cWp accumulator 901, shift register 902 consisting of 
D-type flip-flops as many as LX(M-l)XN. adder 903 having inputs as many as 
M, and multiplier 904 as many as M. 

L-chip accumulator 901 may be, for example, a matching filter or a 

5 correlator bank. 

As shown in FIG. 5, a matching filter as an example of L-ch.p 
accumulator 901 comprises shift register 201 consisting of D-type flip-flops as 
many as (L-l)XN. multipliers 203 as many as L which multiply signals 
derived from every N-th taps of shift register 201 with coefficients T . (i= 1, 2,..., 
10 L), and adder 202 which sums up the outputs of multipliers 203. The 
matching filter takes a form of a transversal filter. 

A bit width of an input of L-chip accumulator 901 is, for example, 8. A 
bit width of an output of L-chip accumulator 901 is 12 if the bit width of the 
input of L-chip accumulator 90 1 is 8 and the number L of inputs of adder 202 is 
15 16. 

Next, the operation of the correlation detecting apparatus will be 
explained with reference to FIGs. 5 and 8. 

A transmission signal which has been oversampled into N samples per 
chip is inputted to L-chip accumulator 901. L-chip accumulator 901 
20 adds/subtracts samples as many as L and outputs an intermediate correlation 

signal at each clock tick of the oversampling frequency. 
-VaW> The intermediate correlation signal and delayed intermediate 



correlation signals which are deriv 



id from every LXN'th tap of shift register 



902 are inputted to multipliers 9(1. The coefficients (m= 1, 2,..., M) of 
25 muMphers 904 are determined m accordance w.th the Search Code wUh LX M 



period. Adder 904 sums \h 
thereof as a final correlation 



A second disadvanta 
flip-flops as many as LX(M 



20 



outputs of multipliers 904 to output the sum 
signal. 

However, the correlition detecting apparatus as shown in FIG. 8 has 

disadvantages as follows'- 

A first disadvantage is that shift register 902 is composed of a large 
number of D-type flip-flops L many as LX(M-1)XN. This causes increase in 
circuit scale. 

re is that input data and output data of D-type 
1)XN constituting shift register 902 change at 
each clock tick of the overlampling frequency. This causes increase m 
necessitative power consumption. 

The above disadvantages are serious for a portable type of a 
transmissionyreception terminal which operates with a battery if the 
correlation detecting apparatus of FIG. 8 is incorporated therein. 

gTTMMARY OF TWT^. INVENTION 
In order to overcome the aforementioned disadvantages, the present 
invention has been made and accordingly, has an object to provide a 
correlation detecting apparatus which outputs an accurate and reliable 
correlation signal and is reduced in circuit scale and power consumption. 

The present invention has another object to provide a spectrum 
despread apparatus, receiving terminal, and transmitting/receiving apparatus, 
each of which has the correlation detecting apparatus which outputs an 
accurate and reliable correlation signal and is reduced in circuit scale and 
power consumption. 
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The present invention has further object to provide a correlation 
detecting method which outputs an accurate and rehable correlation signal 
and reduces circuit scale and power consumption. 



According to a first a 
an apparatus for detecting a 



ipect of the present invention, there is provided 
correlation of samples with a spread code, the 
samples being obtained by sa mpUng a spectrum spread signal m a range of one 
symbol period with a oversai ipling rate which is N-fold of a chip rate, wherein 
N is an integer larger than 2 .ro, the spread code being of LXM period per 
symbol, wherein L and M ar^ integers larger than one, the spectrum spread 
spectrum by the spread code signal, the 
;hip accumulator which inputs the samples to 
generate and output an intermediate correlation signal; memories as many as 
M, each of which stores sam )les of the intermediate correlation signal as many 
as LXN; an adder which ha^ input terminals as many as M and inputs from 
;he intermediate correlation signal which is 
;cumulator or the intermediate correlation signal 



signal having been spread ii 
apparatus comprising^ an L 



1 5 e ach of the input terminals 
outputted from the L-chip a 



controller which supplies th 



which IS outputted from a c< rresponding memory among the memories; and a 



! intermediate correlation signal outputted from 
the L-chip accumulator to tl memories as many as M and to the input 
terminals as many as M of tie adder in rotation with a unit of LXN samples, 
and reads, and supplies to eih of the input terminals of the adder, the 
intermediate correlation signll which has been stored in each of the memories 
M-l times; wherein an outputlof the adder is outputted as an correlation signal 
outputted from the apparatus! 
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The apparatus may fdrther comprises: multipUers as many as M, each 
of which is connected with ea|ch of the memor.es and each of the input 
terminals of the adder; and aloefficent generator wMch generates coefficients 
of the multipliers; wherem eih of the coeffiaents changes cychcally .n a un.t 
5 of LX N-fold of a period correJ^onding to the oversampUng rate. 
The memories may be one-port type of memories. 

The L-chip accumulator may be a matching filter or a correlator bank. 
According to a second aspect of the present invention, there is provided 
an apparatus for detecting a correlation, comprising: an accumulator wWch 
10 inputs a reception signal to output a first correlation signal in response to the 
reception signal, the first correlation signal including first data and second 
data following to the first data: a first memory which stores the first data 
included in the first correlation signal: a second memory which stores the 
second data included in the first correlation signal: and an adder: wherein the 
15 first data is supplied to the adder in a first period when the first data are 

written to the first memory: wherein the second data and the first data which 
have been stored in the first memory are supplied to the adder in a second 
period when the second data are written to the second memory: and wherein 
an output of the adder is outputted as a final correlation signal. 
20 According to a third aspect of the present invention, there is provided 

an apparatus for detecting correlation, comprising: an accumulator which 
outputs a first correlation signal in response to a reception signal: a plurality 
of memories, each of the memories stores the first correlation signal in a 
respective prescribed period; an adder which inputs the first correlation 
25 signals from the plurality of memories and from the accumulator: and a 



controller which supplies the first correlation signals which have been stored 
in memories other than a first memory among the plurality of memories when 
the Erst correlation signal is written to the first memory. 

According to a fourth aspect of the present invention, there is provided 
5 a spectrum despread apparatus, reception terminal, and 

transmission/reception terminal, each of which comprising the above 
apparatus. 

According to a fifth aspect of the present invention, there is provided a 
method for detecting a correlation of samples with a spread code, the samples 
1 0 being obtained by samphng a spectrum spread signal in a range of one symbol 
period with a oversamphng rate which is N-fold of a chip rate, wherein N is an 
integer larger than zero, the spread code being of LXM period per symbol, 
wherein L and M are integers larger than one, the spectrum spread signal 
having been spread in spectrum by the spread code signal, the method 
1 5 comprising steps of generating an intermediate correlation signal by using the 
samples; writing samples of the intermediate correlation signal to memories 
as many as M in rotation with a unit of LXN samples; supplying the samples 
of the intermediate correlation signal to input terminals as many as M of an 
adder simultaneously with the step of writing; reading samples as many as L 
20 XN of the intermediate correlation signal which have been stored in each of 
the memories M-1 times; supplying the samples read in the step of reading to 
each of the input terminals of the adder; and outputting an output of the adder 
as a correlation signal. 

The above method may further comprises a step of multiplying the 
25 samples supplied to each of input terminals of the adder with a coefficient 



which changes cyclically in a unit of LXN-fold of a period corresponding to the 

oversampling rate. 

These and other objects, features and advantages of the present 
invention will become more apparent in the light of the toUowmg detaUed 
5 description of the best mode embodiments thereof, as illustrated in the 

accompanying drawings. 

ggTEF DESCRIPTIONOFTHE^RAWINGS 
FIG. 1 is a block diagram showing the structure of an apparatus for 
detecting correlation according to an embodiment of the present invention; 
10 FIG. 2 is a timing chart showing signals which are outputted from 

controller 106 as shown in FIG. i; 

FIG. 3 is a timing chart showing signals inputted to adder 105 as 

shown in FIG. 1! 

FIG. 4 is a block diagram showing the structure of a spectrum 
15 despread apparatus having the apparatus for detecting correlation as shown 
in FIG. i; 

FIG. 5 IS a circuit diagram showing the structure of a matching filter; 
FIG. 6 IS a format diagram of a Perch Channel of the W-CDMA system 
proposed by ARIB; 

20 FIG. 7 is a graph showing an output of an apparatus for detecting 

correlation; and 

FIG. 8 is a block diagram showing the structure of a conventional 
apparatus for detecting correlation. 

EETAILEDmSCRIPTIQNOFT^^ 
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Preferred modes of embodiment according to the present invention will 
be described with reference to the accompanying drawings. 

Referring to FIG. 1. a correlation detecting apparatus according to the 
embodiment of the present invention comprises L-cMp accumulator 101, 
5 buffers 102-1...102-M, inverters 103-1...103-M, one port type of RAMs 
104-1...104-M. adder 105. controller 106. multipliers 121-1...121-M, and 
coefficient generator 122. A bit width of an intermediate correlation signal 
which is an output of L-chip accumulator 101. a bit width of an output of 
buffers 102-1...102-M, bit widths of input and output of RAMs 104-1...104-M 
■ = , 0 are 12 if a bit width of an input of L-chip accumulator 101 is 8 and the value of 
L IS 16. A bit width of an output of adder 105 is 16 if a bit width of an input of 
L-chip accumulator 101 is 8. the value of L is 16 and the value of M is 16. 
: L-chip accumulator 101, buffers 102-1...102-M, RAMs 104-1...104-M. adder 

== 105 and multipliers 121-1...121-M operate at a frequency of N times of a chip 

: ,5 rate, wherein N is an integer larger than zero. The value of N is usually 4. 

A transmission signal which has been oversampled at a frequency of N 
times of chip rate is inputted to L-chip accumulator 101 with abit width of, for 
example, 8. 

L-chip accumulator 101 is the same as the prior art and such as a 
20 matching filter and a correlator bank. An example of the structure of L-chip 

101 is as shown in FIG. 5 if it is a matching filter. 

-5^ An output of L-chip accumulator 101 is inputted to buffers 

102 1 102-M. Output fines 103-V...103-M of buffers 102-1...102-M are 
connected to data inputtoutput terlinals of RAMs 104-1...104-M and first 

25 input terminals of multipliers 121-l.[l21-M, respectively. Output enables of 



buffers 102-1...102-M and Lutput enables of RAMs 104-1...104-M are 
controlled complementarily With interpositions of inverters 103-1...103-M, 

respectively. \ 

Coefficients a i...au inputted to second input terminals of multiphers 
5 121-1...121-M, respectively, are generated in coefficient generator 122 and 
generally change every LXN clocks in conformity with a pattern of a Search 
Code of LXM period. 

"^^S ^^^^ Multiplier 121-1 inputs one selected from an output of buffer 102-1 and 
an output of RAM 104- 1 by outi ut enable OEl. The same is said of multipliers 
^ 10 121-2... 121-M. I 

Adder 105 sums up outputs of multipliers 121-1...121-M to output the 
sum thereof as a final correlation signal. 

Controller 106 outputs address ADR which is used as a write/read 
I address of RAMs 104-1...104-M, output enable signals OEl... OEM for 

~ 1 5 controlHng output enable terminals of buffers 102-1...102-M and output enable 
: terminals of RAMs 104-1...104-M, respectively, write control signal 

WR1...WRM for RAMs 104-1... 104-M, respectively, and control signal CTL for 
controlling coefficient generator 122. 

Next, signals outputted from controller 106 will be explained with 
20 reference to FIG. 2. It is assumed that the signals are active when they are 
HIGH. 

FIG. 2 shows a first cycle through a M-th cycle, wherein a cycle of LX 
N clocks is assumed as one cycle. Controller 106 repeatedly outputs the 
signals as shown in FIG. 2. 



Address ADR becomes zero at the beginning of each cycle and is 
incremented in the range from one to LXN-1 with a step of one. Write pulses 
of write control signal WRl are generated every clock in the first cycle and 
write control signal WRl is kept inactive in the other cycles. Write control 
5 signals WR1...WRM similarly become active or inactive with a shift of one 
cycle from one to another. Output enable signal OEl is continuously kept 
active m the first cycle and is continuously kept inactive in the other cycles. 
Output enable signals 0E1...0EM similarly become active or inactive with a 
shift of one cycle from one to another. Control signal CTL becomes active at a 
1 0 first clock in the first cycle and is kept inactive the other times. 

Therefore, for example, in the first cycle, an output of L-chip 
accumulator 101 appears on signal hne 107-1 and supplied to data terminal of 
RAM 104-1 and a first input terminal of multiplier 121-1. That is, samples as 
many as LXN outputted from L-chip accumulator 101 in the fn-st cycle are 
1 5 inputted to multiplier 121-1 and written to RAM 104-1. In a second cycle, data 
which were written to RAM 104-1 in the first cycle appear on signal hne 107-1 
and are supplied to multiplier 121-1. Similarly, in third through M-th cycles, 
data which were written to RAM 104-1 in the first cycle appear on signal line 
107-1 and are supplied to multiplier 121-1 repeatedly. 
20 When viewing from the first cycle to the M-th cycle as a whole, the 

samples as many as LXM which are outputted from L-chip accumulator 101 
in the first cycle are repeatedly inputted to multiplier 121-1 for M times. 

Similarly, the samples as many as LXM which are outputted from 
L-chip accumulator 101 in the second cycle are repeatedly inputted to 
25 multiplier 121-1 for M times, the samples as many as L X M which are 
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outputted from L-chip accumulator 101 in the third cycle are repeatedly 
inputted to multipher 121-1 for M times, and the samples as many as LXM 
which are outputted from L-chip accumulator 101 in the M-th cycle are 
repeatedly inputted to multiplier 121-1 for M times. 
5 Coefficient generator 122 sets the value of coefficient a i to -1 for the 

predetermined repetition number(s) of samples inputted from L-chip 
accumulator 101 in the first cycle and to +1 for the rest repetition number(s) of 
the samples. The predetermined repetition number(s) are determined by the 
pattern of the Search Code of LXM period. Similarly, coefficient generator 
10 122 sets the value of coefficient a 2 to -1 for the predetermined repetition 
number(s) of samples inputted from L-chip accumulator 101 in the second 
cycle and to +1 for the rest repetition number(s) of the samples, coefficient 
generator 122 sets the value of coefficient as to -1 for the predetermined 
repetition number(s) of samples inputted from L-chip accumulator 101 in the 
15 third cycle and to +1 for the rest repetition number(s) of the samples, and 
coefficient generator 122 sets the value of coefficient a m to -1 for the 
predetermined repetition number(s) of samples inputted from L-chip 
accumulator 101 in the M-th cycle and to +1 for the rest repetition number(s) 
of the samples. Therefore, the times when coefficients a 1, a 2, Ois,..., au 
20 become - 1 shift by one cycle from one to another. 

In other words, the values of a 1, a2, ocs,.-, an are represented by the 

following equations: 

a 1=1^1, a 2= )3 M, a 3= jS m i,-, a m= ^ 2 for the first cycle, 
a 1= iS 2, a 2= 18 1, a 3= i8 m,..., a m= ^ 3 for the second cycle, 
25 a 1= j8 3, a 2= )8 2, a 3= J3 1,..., a m= i8 m for the third cycle, and 
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a 1= /3 m, a 2= ^3, a3=0 2,...,«M=/3ifortheM-thcycle, wherein ^ i, ^ 
2, ^ 3, i3 M are the coefficients of multipliers 904 as shown in FIG. 8 . 

FIG. 3 is a timing chart which shows signals inputted to input 
terminals of adder 105 when M=4. In FIG. 3, it is assumed that the 
5 predetermined repetition number(s) mentioned above is only the number of 
three. Samples of the predetermined repetition number are represented by a 
numeral representing a sample group number with an upper Une and samples 
of the repetition numbers other than the predetermined repetition number are 
represented by a numeral representing a sample group number without an 
10 upper line. 

Regular operation starts from cycle P4. Samples of sample groups 1, 2, 
3 and 4 are inputted to adder 105 in cycle P4. Samples of sample groups 2, 3, 4 
and 5 are inputted to adder 105 in cycle P5. Samples of sample groups 3, 4, 5 
and 6 are inputted to adder 105 in cycle P6. In general, samples of sample 
15 group i,i+l,i+2 and i+3 are inputted to adder 105 in cycle P(i+3). Therefore, it 
is apparent that samples which are the same as samples inputted to adder 903 
from shift register 902 are inputted to adder 105. 

When focusing on one sample, the sample is inverted when the sample 
is inputted to adder 105 with a delay of (3-l)XLXN clocks. Therefore, it is 
20 possible to invert a sample when the sample is inputted to adder 105 with a 
delay of mXLXN clocks by varying the value of a i in accordance with the 
Search Code, wherein m is an integer and l^m^M. 

The correlation detecting apparatus of this embodiment may be 
realized by, for example, a gate array, a cell-based IC, and PLD 
25 (Programmable Logic Device). 
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FIG. 4 is a block diagram showing a structure of a spectrum despread 
apparatus having the correlation detecting apparatus of this embodiment. 
Here, the spectrum despread apparatus as shown in FIG. 4 is an example for 
explanation and a spectrum despread apparatus of the present invention is not 
5 limited to the apparatus as shown in FIG. 4. 

Referring to FIG. 4, the spectrum despread apparatus of this 
embodiment comprises analog-to- digital converter 301 which digitizes an 
inputted transmission signal to sample signals of 8 bits with a sampHng 
frequency which is N-fold of a chip rate, correlation detecting apparatus 302 as 
1 0 shown in FIG. 1 which generates a correlation signal from the sample signals, 
peak timing detecting circuit 303 which detects the peak timing of the 
correlation signal and outputs a peak timing detection signal as a 
synchronization signal B, flywheel circuit 304 which outputs a stable 
synchronization signal C on the basis of the synchronization signal B, 
15 despread signal generating circuit 305 which generates a despread signal by 
using the synchronization signal C as a phase reference, and main despread 
circuit 306 which desperad the sample signals with the despread signal to 
output a decoded signal. 

As explained above, according to the present invention, reduction in 
20 circuit scale and in power consumption is reaHzed, because it is avoided to use 
flip-flops and 2-port RAMs which necessitate large area and high power 
consumption for a portion other than the L-chip accumulator. For example, 
the number of cells are reduced to 60% and the power consumption is reduced 
to 22% as compared with the prior art when the number L of chips per bit 
25 period is 64, the number M of bit periods is 4, the oversampling ratio N is 4, 
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and CM0S-9HD library which is a gate array of NEC is used. Therefore, a 
transmission/reception terminal which incorporates the correlation detection 
apparatus can be miniaturized and operate for a long time even if it operates 
with a battery. 

Although the present invention has been shown and explained with 
respect to the best mode embodiments thereof, it should be understood by 
those skilled m the art that the foregoing and various other changes, omissions, 
and additions in the form and detail thereof may be made therein without 
departing from the spirit and scope of the present invention. 
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